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For a distribution F* T of a random sum S T = fi + ■ ■ ■ + £ T of i.i.d. random variables with 
a common distribution F on the half-line [0,oo), we study the limits of the ratios of tails 
F* T (x) / F(x) as x — > oo (here, r is a counting random variable which does not depend on 
{£n}n>i)- We also consider applications of the results obtained to random walks, compound 
Poisson distributions, infinitely divisible laws, and subcritical branching processes. 
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1. Introduction 

Let £,£i,£2, be independent identically distributed non-negative random variables. 
We assume that their common distribution F on the half-line [0, oo) has an unbounded 
support, that is, F(x) = F(x, oo) > for all x. Put So = and S n = £i + • • • + £„, n = 
1,2,.... 

Let t be a counting random variable which does not depend on {£ n } n >i and which has 
finite mean. Denote by F* T the distribution of a randomly stopped sum S T = £i + • • • + £ T - 

In this paper, we discuss how the tail behavior of F* T relates to that of F and, in 
particular, under what conditions 

liminf _ 1 ' =Et. (1) 

x^,oo F{x) 

Relations on lower limits of ratios of tails were first discussed by Rudin [21]. Theorem 2* 
of that paper states (for an integer p) the following. 
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Theorem 1. Suppose there exists a positive p £ [1, oo) such that E£ p = oo, but Et p < oo. 
Then (1) holds. 



Rudin's studies were motivated by Chover, Ney and Waingcr [7] who considered, in 
particular, the problem of existence of a limit for the ratio 

-= as x — » oo. (2) 

F{x) 

From Theorem 1, it follows that if F and r satisfy its conditions and if a limit of (2) 
exists, then that limit must equal Er. 

Rudin proved Theorem 1 via probability generating function techniques. Below, we 
give an alternative and more direct proof of Theorem 1 in the case of any positive p 
(i.e., not necessarily integer). Our method is based on truncation arguments; in this 
way, we propose a general scheme (see Theorem 4 below) which may also be applied to 
distributions having all moments finite. 

The condition E£ p = oo rules out many distributions of interest in, say, the theory 
of subexponcntial distributions. For example, log-normal and Weibull-type distributions 
have all moments finite. Our first result presents a natural condition on a stopping time 
r guaranteeing relation (1) for the whole class of heavy-tailed distributions. 

Recall that a random variable £ has a light-tailed distribution F on [0, oo) if Ee 7 ^ < oo 
with some 7 > 0. Otherwise, F is called a heavy-tailed distribution; this happens if and 
only if Ee 7 ^ = 00 for all 7 > 0. 



Theorem 2. Let F be a heavy-tailed distribution and r have a light-tailed distribution. 
Then (1) holds. 

The proof of Theorem 2 is based on a new technical tool (see Lemma 2) and significantly 
differs from the proof of Theorem 1 in Foss and Korshunov [15], where the particular 
case t = 2 was considered. Theorem 2 is restricted to the case of light-tailed r, but here, 
we extend Rudin's result to the class of all heavy-tailed distributions. The reasons for 
the restriction to Ee 7T < 00 come from the proof of Theorem 2, but are, in fact, rather 
natural: the tail of r should be lighter than the tail of any heavy-tailed distribution. 
Indeed, if £1 > 1, then F* T (x) > P{r > x}. This shows that the tail of F* T is at least as 
heavy as that of r. Note that in Theorem 1, in some sense, the tail of F is heavier than 
the tail of r. 

Theorem 2 may be applied in various areas where randomly stopped sums appear; see 
Sections 8-11 (random walks, compound Poisson distributions, infinitely divisible laws 
and branching processes) and, for instance, Kalashnikov [17] for further examples. 

For any distribution on [0, 00), let 

POO 

^(7)=/ e 7 *F(d*)e(0,oo] 5 7 eR, 
Jo 
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and 

7 = sup{7 : ^(7) < 00} G [0, 00] . 

Note that the moment generating function 99(7) is increasing and continuous in the 
interval (—00,7) and that ^(7) =lim ^1^(7) G [l,oo]. The following result was proven 
in Foss and Korshunov [15], Theorem 3. Let 



F * F(x) 

— = > c as x — > 00, 

F(x) 

where cG (0, 00]. Then, necessarily, c = 2(p(j). We state now a generalization to r-fold 
convolution. 

Theorem 3. Let 93(7) < 00 and 'E(cp(j) + e) T < 00 for some e > 0. Assume that 

F*t(x) 

— - > c asu 00, 

F(x) 

where c G (0, 00] . Then c = E(T<p r_1 (7)). 

For (comments on) earlier partial results in the case r = 2, see, for example, Chover, 
Ney and Wainger [6, 7], Cline [8], Embrechts and Goldie [10], Foss and Korshunov [15], 
Pakes [19], Rogozin [20], Teugels [23] and further references therein. The proof of Theorem 
3 follows from Lemmas 3 and 4 in Section 7. 

2. Preliminary result 

We start with the following result. 

Theorem 4. Assume that there exists a non- decreasing concave function /i:R + > R + 
such that 

Ee^ < 00 and E£c' l(c) = oo. (3) 
For any n > 1, put A„ = ~Ee h ^ 1 ~ i Assume that F is heavy-tailed and that 

~EtA t - 1 < 00. (4) 

Then, for any light-tailed distribution G on [0, 00), 



. G * F* T {x) ... 
hmmf = — = Et. (5) 

x^oo F(x) 



By considering G concentrated at 0, we get the following. 
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Corollary 1. In the conditions of Theorem 4, (1) holds. 

In order to prove Theorem 4, first we restate Theorem 1* of Rudin [21] (in Lemma 1 
below) in terms of probability distributions and stopping times. 

Lemma 1. For any distribution F on [0, oo) with unbounded support and any counting 
random variable r , 

liminfS^ >Er. 

2'-»00 F(X) 

Proof. For any two distributions Ft and F2 on [0,oo) with unbounded supports. 



F 1 *F 2 {x) > (Ft x F 2 )({x,oo) x [0,x]) + (Ft x F 2 )([0,x] x (z,oo)) 
~ Ft(x) + F 2 (x) as x — > 00 . 

By induction arguments, this implies that, for any n > 1, 

F* n (x) 
liminf -= > n. 

a— 00 F(x) 

Applying Fatou's lemma to the representation 

Fix) h F(x) 
completes the proof. □ 

Proof of Theorem 4. It follows from Lemma 1 that it is sufficient to prove the following 
inequality: 



. r G*F* T (x) ^ 
liminf — = ^ < Er. 

x^oo F(x) 

Assume the contrary, that is, that there exist 6 > and xq such that 



G*F* T (x) > (E,t + S)F(x) forallx>a;o. (6) 

For any positive b > 0, consider a concave function 

hb(x) = min{ft,(a;), bx}, (7) 

which is non-negative because h > 0. Since F is heavy-tailed, h(x) = o(x) as x — > 00. 
Therefore, for any fixed 6, there exists x\ such that hb(x) = h(x) for all x> x\. Hence, 
by condition (3), 

Ee^-coo and Efe /l »^=oo. (8) 
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For any x, we have the convergence hb(x) 4 as b [ 0. Then, for any fixed n, 

A n , b = Ec M « 1+ -+^ ) |1 as 6 |0. 

This and condition (4) together imply that there exists b such that 

ErA r _i, 6 <Er + (5/8. (9) 

Let r\ be a random variable with distribution G which does not depend on {£ n }„>i 
and r. Since G is light-tailed, 

E??c Mr ' ) < oo. (10) 
In addition, we may choose b > sufficiently small that 

Ec M??) (Et + (V8) <~Et + 5/4. (11) 

For any real a and t, put = min{a,t}. Then 

E( v + t\ t] +---+£ ] )e h ^+Si+-+Sr) ~ E??e M'(+ei+-+^) 

m = > FTj P{r = n| 

E^[ t] e^(«i) ^ E^V^) 

+ > n— m p { T = 



By the concavity of the function /i;,, 



- E7?c ^(r,+6+-+S„) ~ E??e M>7)+M6+-+e n ) 

> FTj P{r = n}< > ^ P{T = n\ 



EneM'') 

EA-i 



EC[* ] e^(«i 
as i — > oo 



due to (10), (9) and (8). Again, by the concavity of the function hi,, 

~ Ef [ * I c /i! '(' ) +« 1+ ---+«") ^ Ef [ * 1 e /ib(, ' )+/i! ' ( « l)+ ' l6(?2+ --- +? " ) 
V n— ^ m P{r = n} < V 71—^— m P{t = n} 

OO 

= Ee^C")^nA„_i >6 P{r = n} 

n=l 

< Et + (5/4, 
by (9) and (11). Hence, for sufficiently large t, 



(13) 
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On the other hand, since (77 + £H h £ r ) W < 77 + £[ t] H h ^ , 

E(?? + gj* 1 + ■ ■ ■ + g[ tl )e /l "("+^+-+^) E(r/ + Ci + ■ ■ ■ + ^ r )Me , "'("+^+-+^) 
E^W^) E^eM^) 

J oo a;Me fe ^ a )(G*F* T )(da;) 
/ °°a;MeM»).F(daO ' 

The right-hand side, after integration by parts, is equal to 

J^G*F* T {x)d(x^e hb ^) 

Since E£ 1 e' 16 ^ 1 ) = 00, both integrals in this fraction tend to infinity as t — > 00. For the 
non- decreasing function hb(x), the latter fact and assumption (6) together imply that 

Substituting this into (13), we get a contradiction of (12) for sufficiently large t. The 
proof is thus complete. □ 



3. Proof of Theorem 1 

Take an integer k > such that p — 1 < k < p. Without loss of generality, we may assume 
that E£ fc < oo (otherwise, we may consider a smaller p). 

Consider a concave non-decreasing function h(x) = (p — 1) lnx. Then Ee^ 1 * 1 < oo and 
E^e^ 1 ) = oo. Thus, 

An = Ee A « I+ ""«»> = E(£i + ■ • • + 
<(E(6 + --- + £„) fe ) (p - 1)/fc 

since (p— l)/fc < 1. Further, 

n 

ii,...,ik=l 

where 

c = sup E(£ n &J<oo, 

l<ii,...,ifc<n 

due to the fact that E£ fe < oo. Hence, A n < c^ p ~ 1 '' k n p ~ 1 for all n. Therefore, we get 
ErA r _i < c' p_1 '^Et p < oo. All conditions of Theorem 4 are met and the proof is com- 
plete. 



Lower limits and equivalences for distribution tails of randomly stopped sums 397 

4. Characterization of heavy-tailed distributions 

In the sequel, we need the following existence result which strengthens a lemma in Rudin 
[21], page 989; and Lemma 1 in Foss and Korshunov [15]. Fix any 5 G (0, 1]. 

Lemma 2. If a random variable £ > has a heavy-tailed distribution, then there exists a 
non- decreasing concave function h : R + — > R + such that Ee h ^' < 1 + 5 and E^e^w = oo. 

Proof. Without loss of generality, assume that £ > a.s., that is, that F(0) = 1. We will 
construct a piecewise linear function h(x). For that, we introduce two positive sequences, 
x n \ oo and e n [ as n — > oo , and let 

h{x) = h(x n -i) +e n (x — x n -i) if x G (x n -i,x n ], n>l. 

This function is non-decreasing since e„ > 0. Moreover, this function is concave due to 
the monotonicity of e n . 

Put Xq = and h(Q) = 0. Since £ is heavy-tailed, we can choose x\ > 2 so that 

E{et;t€(x ,xi}} + e xl F(x 1 )>l + 8. 

Choose e\ > so that 

E{e El «;£ G (x ,xi}} + e £lXl F( Xl ) = e h(x ° } F{0) +5/2 = 1 + 5/2, 

which is equivalent to 

E{c h «>; £ e (ar ,a?i]} + c h{x ^F{ Xl ) = e h{xo) F(0) + 5/2. 

By induction, we construct an increasing sequence x n and a decreasing sequence e n > 
such that x n > 2™ and 

E{e h «>;£ G (*„_!, x„]} + e^Ffcn) = e^^F^-i) + 5/2" 

for any n > 2. For n = 1, this is already done. Make the induction hypothesis for some 
n > 2. Due to heavy-tailedness, there exists x n +i > 2 n+l sufficiently large that 

E{e e -«- !B -);f G (x n , x n+1 }} + e^+^F(x n+1 ) > 1 + 5. 

Note that 

E{e £ «+ 1 £ G (x„, x„ +1 ]} + e^+^+^F(x n+1 ) 

as a function of £ n +i is continuously decreasing to F(x n ) as e n +i | 0. Therefore, we can 
choose e n+ i G (0, e n ) so that 

E{e e »+ 1 «- <e »);e G (!„, z„+i]} + e^^-^Ffcn+i) 
= F(x n )+<5/(2" +1 e' l(2; " ) ). 
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By definition of h(x), this is equivalent to the following equality: 

E{e h <«;£ e (!„, x n+1 }} + c h ^^F(x n+1 ) = e h ^F(x n ) + 8/2 n+1 . 

Our induction hypothesis now holds with n + 1 in place of n, as required. 
Next, 

OO 

Ee^=^E{e^);£e(x„,x„ +1 ]} 

oo 

= J2(e h{xn) F(x n ) ~ e h ^+^F(x n+1 ) + S/2 n+1 ) 

= e h( - Xo) F(x ) +6=1 + 6. 
On the other hand, since Xk > 2 fe , 

oo 

E{te h ® ;t>x n } = J2 ;^(x k ,x k+1 }} 

k=n 



>2 n J2E{e h ®;te(x k ,x k+1 }} 

k—n 

oo 

> 2 n J2( eh{Xk) F(xk) - e h{xk+l) F{x k +i) + S/2 k+1 ) 



k—n 



Then, for any n, 



E{£e h <«;£ > x n } > 2 n (e h ^F(x n ) + 5/2 n ) > 6, 



which implies that E£e h ^' = oo. Also note that, necessarily, linin^oo e„ = 0; otherwise, 
lira inf a—xxj h(x)/x > and £ is light-tailed. The proof of the lemma is thus complete. □ 

5. Proof of Theorem 2 

Since r has a light-tailed distribution, 

Et(1+£) t " 1 <oo 

for some sufficiently small e > 0. By Lemma 2, there exists a concave increasing function 
h, h(0) = 0, such that Ee h ^ < 1 + e and E&e^ 1 ) = oo. Then, by concavity, 

A n = Ee h « 1+ - +C ») < Ee h ^)+-+HM < (1 + £ )» 

Combining, we get EtA t _i < oo. All conditions of Theorem 4 are met and the proof is 
thus complete. 
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6. Fractional exponential moments 

One can go further and obtain various results on lower limits and equivalences for heavy- 
tailed distributions F which have all finite power moments (e.g., Weibull and log-normal 
distributions). For instance, we have the following result (see Dcnisov, Foss and Kor- 
shunov [9] for the proof). 

Suppose there exists a, < a < 1, such that Ee c ^ = oo for all c> 0. Lf~Ee Sr < oo for 
some S > 0, then (1) holds. 



7. Tail equivalence for randomly stopped sums 

The following auxiliary lemma compares the tail behavior of the convolution tail and 
that of the exponentially transformed distribution. 

Lemma 3. Let the distribution F and the number 7 > be such that ^(7) < 00. Let the 
distribution G be the result of the exponential change of measure with parameter 7 , that is, 
G(du) = c lu F(du)/ip(j). Let r be any counting random variable such that E(/3 T (7) < 00 
and let v have the distribution P{v = k] = ^ fe (7)P{r = fc}/E^ T (7). Then 

liminf^> \ { liminf^M 



and 



Proof. Put 



G* v (x) 1 ,. F* T tx) 
hm sup -= < — 7—— hm sup -= . 

z^oo G(x) - Evj t-1 (7) F(x) 



c = lim inf ^ ^ . 

By Lemma 1, c£ [Er, 00]. For any fixed c € (0, c), there exists Xo > such that, for any 

x > Xo, 

F*t(x) > cF(x). (14) 

By the total probability law, 



G* v {x) = ^P{^ = fc}G* fe ( 
fe=i 



k=l 

- V fc (7)P{r = A} r^ v F* k (dy) 



E¥ r (l) Jx <P k (l) 

1 f°° 
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Integrating by parts, we obtain 



£P{r = fc} 



"< x F* k (x)+ / F* k (y)de /V 



fc=i 

Also using (14) we get, for x > xo, 

" E<^( 7 ) 
c 



e 7a; F(a;) - 
e 7 ^(dy) 



e 7:E F"(a;)+ / i^(y)de 7y . 



F(y) de 7y 



G(x). 



E^-i( 7 ) 



Letting c f c , we obtain the first conclusion of the lemma. The proof of the second 
conclusion follows similarly. □ 

Lemma 4. If < 7 < 00, 99(7) < 00 and E((/j( 7 ) + e) T < 00 for some e > 0, then 

liminf F I; X ) < EV" 1 ^) 

x^oo F(x) 

and 

limsup _ w >Ery T ~ 1 (7). 
s^oo -F(a;) 

Proof. We apply the exponential change of measure with parameter 7 and consider 
the distribution G(du) = c~ ,u F(du)/ip( 1 y) and the stopping time v with the distri- 
bution V{v = k} = <p fe (7)P{T = fc}/E(y9 T (7). From the definition of 7, the distribu- 
tion G is heavy-tailed. The distribution of v is light-tailed because Ee KI/ < 00 with 
k = ln(<^( 7 ) + e) — In <p(j) > 0. Hence, 

G~™(x) ,. . .G^lx) „ 
limsup _ > liminf _ = Ez/, 

x^oo G(x) a; - >00 G(x) 

by Theorem 2. The result now follows from Lemma 3 with 7 = 7, since Ef = ~EiTtp T (7)/ 
£^(7). □ 

Proof of Theorem 3. In the case where F is heavy-tailed, we have 7 = and y>( 7 ) = 1. 
By Theorem 2, c = Er, as required. 

In the case 7 G (0, 00) and ^(7) < 00, the desired conclusion follows from Lemma 4. □ 



8. Supremum of a random walk 

Hereafter, we need the notion of subcxponcntial distributions. A distribution F on R + 
is called subexponential if F * F(x) ~ 2F(x) as x — > 00. 
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Let {£n} be a sequence of independent random variables with a common distribution 
F on R and E£i = —to < 0. Put Sq = 0, S„ = £i + • • • + £„. By the strong law of large 
numbers (SLLN), M = sup Il>0 S n is finite with probability 1. 

Let F 1 be the integrated tail distribution on R + , that is, 



F I (x)=mmfl, J F{y)dy^j, x>0. 



It is well known (see, e.g., Asmussen [1], Embrechts, Kliippelberg and Mikosch [12], 
Embrcchts and Veraverbekc [13] and references therein) that if F 1 is subexponcntial, 
then 

P{A/ > x) ~ — W(x) asa;->oo. (15) 

TO 

Korshunov [18] proved the converse: (15) implies subexponcntiality of F 1 . We now sup- 
plement this assertion with the following result. 

Theorem 5. Let F 1 be long-tailed, that is, F I (x + 1) ~ F I (x) as x — > oo. If, for some 
c>0, 

P{M > x} ~ cF T (x) as x^oo, 
then c = 1/m and F 1 is subexponential. 

Proof. Consider the defective stopping time 

77 = inf{?i > 1 : S n > 0} < 00 

and let {ip n } be i.i.d. random variables with common distribution function 

G(x) = P{?A„ < x} = P{S V < x I 7] < 00}. 

It is well known (see, e.g., Feller [14], Chapter XII) that the distribution of the maximum 
M coincides with the distribution of the randomly stopped sum ipx-\ — ■ + ip T , where the 
counting random variable r is independent of the sequence {ipn} and is geometrically 
distributed with parameter p = P{M > 0} < 1, that is, P{r = k} = (1 — p)p k for k = 
0,1,.... Equivalently, 

P{M eB} = G* T {B). 
It follows from Borovkov [4], Chapter 4, Theorem 10, that if F 1 is long-tailed, then 

G(x) ~ — ^W(x). (16) 
pm 

The theorem hypothesis then implies that 

G* T (x) ~ G(x) as x — > 00. 

1 -p 
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Therefore, by Theorem 3 with 7 = 0, c = Er(l — p)/pm = l/m. It then follows from 
Korshunov [18] that F 1 is subexponential. The proof is now complete. □ 

9. The compound Poisson distribution 

Let Fbca distribution on R + and t a positive constant. Let G be the compound Poisson 
distribution 

. . 4-n 

n>0 

Considering r in Theorem 3 with distribution P{t = n] = t n c~ t jn\. we get the following 
result. 

Theorem 6. Let fi^j) < 00. //, for some c > 0, G{x) ~ cF(x) as x — > 00, i/ien c = 
ie^M" 1 ). 

Corollary 2. T/ie following statements are equivalent: 

(i) i 71 is subexponential; 

(ii) G is subexponential; 

(iii) G(x) ~ as x — > 00; 

(iv) f is heavy-tailed and G(x) ~ cF{x) as x — > 00, /or some c > 0. 

Proof. Equivalence of (i), (ii) and (iii) was proven in Embrcchts, Goldie and Vcraverbeke 
[11], Theorem 3. The implication (iv) => (iii) follows from Theorem 3 with 7 = 0. □ 

Some local aspects of this problem for heavy-tailed distributions were discussed in 
Asmussen, Foss and Korshunov [2], Theorem 6. 

10. Infinitely divisible laws 

Let H be an infinitely divisible law on [0,oo). The Laplace transform of an infinitely 
divisible law F can be expressed as 



c 





H(dx) = c Jo y 



(see, e.g., Feller [14], Chapter XVII). Here, a > is a constant and the Levy measure v 
is a Borel measure on (0,oo) with the properties /1 = 00) < 00 and L xv(dx) < 00. 
Put F(B) = v(B n (1, oo))/)U. 

Relations between the tail behavior of measure H and of the corresponding Levy 
measure v were considered in Embrcchts, Goldie and Veraverbeke [11], Pakes [19] and 
Shimura and Watanabe [22]. The local analog of that result was proven in Asmussen, 
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Foss and Korshunov [2]. We strengthen the corresponding result of Embrechts, Goldic 
and Veraverbeke [11] in the following way. 

Theorem 7. The following assertions are equivalent: 

(i) H is subexponential; 

(ii) F is subexponential; 
(hi) v{x) ~ H(x) asi-t oo; 

(iv) H is heavy-tailed and v(x) ~ cH(x) as x — > oo, for some c > 0. 

Proof. Equivalence of (i), (ii) and (iii) was proven in Embrechts, Goldie and Veraverbeke 
[11], Theorem 1. 

It remains to prove the implication (iv) =>• (iii). It is pointed out in Embrechts, Goldic 
and Veraverbeke [11] that the distribution H admits the representation H = G * F* T , 
where G(x) = 0(c~ ex ) for some e > and r has a Poisson distribution with parameter 
ll. Since H is heavy-tailed and G is light-tailed, F is necessarily heavy-tailed. Then, by 
Theorem 4, we get 



,H{x) .. . ( G*F*-{x) „ 
hmmf _ = hmmf = — = Er = a. 

- F(x) *->°° F(x) 



x — >oo 



On the other hand, for x > 1, 

H(x) H(x) 

= = u — — > uc as x — > oo, 

F{x) V(x) 

by assumption (iv). Hence, c = 1. □ 



11. Branching processes 

In this section, we consider the limit behavior of subcritical, age-dependent branching 
processes for which the Malthusian parameter does not exist. 

Let h(z) be the particle production generating function of an age-dependent branching 
process with particle lifetime distribution F (see Athrcya and Ney [3] , Chapter IV, Harris 
[16], Chapter VI for background). We take the process to be subcritical, that is, A = 
h'(\) < 1. Let Z(t) denote the number of particles at time t. It is known (see, e.g., 
Athreya and Ney [3], Chapter IV, Section 5, or Chistyakov [5]) that ~EZ(t) admits the 
representation 

oc 

EZ(t) = (1-A)J2 A n ' 1 F^(t). 

n=l 

It was proven in Chistyakov [5] for sufficiently small values of A and then in Chover, Ney 
and Wainger [6, 7] for any A < 1 that EZ(t) ~ F(t)/(1 - A) as t -> oo, provided F is 
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subexponential. The local asymptotics were considered in Asmussen, Foss and Korshunov 
[2]- 

Applying Theorem 3 with r geometrically distributed and 7 = 0, we deduce the fol- 
lowing. 

Theorem 8. Let F be heavy-tailed, and, for some c > 0, ~EZ(t) ~ cF(t) as t — ► oo. Then 
c = 1/(1 — A) and F is subexponential. 
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